الگوریتم سیمپلکس برای مسائل برنامه ریزی کسری خطی تکه ای
پایان نامه
- دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
- نویسنده فریبا حسنی دیزجی
- استاد راهنما بهروز خیرفام
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
تعمیم روش سیمپلکس مشهور برنامه ریزی خطی (lp) برای حل مسائل برنامه ریزی خطی تکه ای (plp) و مسئله برنامه ریزی کسری خطی (lfp) قابل استفاده بوده است. در این پایان نامه تعمیم دیگری از این روش را برای حل مسائل برنامه ریزی کسری خطی تکه ای با استفاده از یکتا سازی روش سیمپلکس برای برنامه ریزی خطی، برنامه ریزی خطی تکه ای و برنامه ریزی کسری خطی ارائه می دهیم.
منابع مشابه
یک الگوریتم سیمپلکس برای برنامه ریزی خطی با تابع هدف کسری تکه ای
در این پایان نامه دو الگوریتم جدید برای برنامه ریزی خطی کسری برای دستیابی به جواب بهینه پیشنهاد دادیم. در اولین الگوریتم که برای برنامه ریزی خطی با تابع هدف کسری تکه ای مورد استفاده قرار می گیرد،فرض بر این است که نقاط شکستگی صورت و مخرج تابع هدف یکسان است. این الگوریتم بر پایه سیمپلکس متغیرهای کراندار، پیشنهاد شده است.دومین الگوریتم برای برنامه ریزی خطی با تابع هدف کسری تکه ای فازی کامل مورد اس...
15 صفحه اولیک الگوریتم سیمپلکس برای مساله برنامه ریزی کسری خطی - تکه ای
روش معروف سیمپلکس، ارائه شده توسط دانتزیگ، برای حل مساله برنامه ریزی خطی به رده مسایل برنامه ریزی خطی تکه ای و برنامه ریزی کسری خطی تعمیم داده شده است. در این پایان نامه، بدنبال تعمیم روش سیمپلکس برای حل مساله برنامه ریزی کسری خطی تکه ای هستیم، که از الگوی تعمیم روش سیمپلکس به مساله های برنامه ریزی خطی تکه ای و برنامه ریزی کسری خطی الهام گرفته است. درواقع روش سیمپلکس را برای حل مساله برنامه ریز...
15 صفحه اولالگوریتم سیمپلکس پایه ناقص اولیه برای مسائل برنامه ریزی خطی
پایه استاندارد که در روش سیمپلکس استفاده می شود تعمیم می یابد تا شامل ماتریس های مستطیلی نیز شود. در این حالت تعداد ستون های ماتریس پایه از تعداد سطرهای ان کمتر است. با استفاده از تجزیه ی lu این ماتریس پایه تجزیه شده و در هر تکرار عامل های lu آن به هنگام می شموند تا بهینگی به دست آید. مزیت این روش نست به روش سیمپلکس استاندارد، اجتناب از دور می باشد. در بخشی از این پایان نامه الگوریتم پیشنهادی ر...
15 صفحه اولیک الگوریتم سیمپلکس برای حل مسائل برنامه ریزی کسری قطعه به قطعه خطی
در مسئله برنامه ریزی کسری خطی ، تابع هدف ، نسبت دو تابع خطی و محدودیت های مسئله توابعی خطی هستند . در سال 1962 برای اولین بار ، چارنز و کوپر نشان دادند که یکمسئله برنامه ریزی کسری خطی با یک مجموعه کراندار از جوابهای شدنی را می توان به یک مسئله برنامه ریزی خطی تبدیل کرد .این نوع برنامه ریزی کاربردهای زیادی دارد ؛ از جمله مینیمم سازی نسبت وام به سرمایه سهام. ابتدا مسئله برنامه ریزی کسری خطی را تع...
15 صفحه اولتکنیک های بهینه سازی برای مسائل برنامه ریزی تکه ای خطی کسری
چکیده : در این پایان نامه به معرفی مسایل برنامه ریزی تکه ای خطی کسری می پردازیم. سپس نوع دیگری از مسایل یعنی برنامه ریزی کسری خطی که کاربرد زیادی در ماکزیمم کردن خروجی های یک شرکت را دارند، بررسی خواهیم کرد. آنگاه جواب مسایل برنامه ریزی تکه ای خطی کسری را با استفاده از آلگوریتم ارائه شده در این پایان نامه بدست می آوریم. هدف اصلی پایان نا مه بررسی آلگوریتم جدید می باشد. جواب های این مسایل را به...
15 صفحه اولیک الگوریتم سیمپلکس برای حل مسایل برنامه ریزی کسری قطعه قطعه خطی
در این پایان نامه درباره مسایل برنامه ریزی کسری صحبت می کنیم و یک الگوریتم سیمپلکس برای حل مسایل برنامه ریزی کسری قطعه قطعه خطی ارایه می دهیم. در فصل 1 کلیتی از مسایل برنامه ریزی خطی را معرفی می کنیم و نکات، تعاریف و احکام پایه ای را بیان می کنیم که در سراسر پایان نامه مورد استفاده قرار می گیرند. در فصل 2 مسایل برنامه ریزی کسری خطی را مورد توجه قرار می دهیم که در آن، تابع هدف کسری از دو تابع ...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023